List of NP-complete problems — Here are some of the more commonly known problems that are NP complete when expressed as decision problems. This list is in no way comprehensive (there are more than 3000 known NP complete problems). Most of the problems in this list are taken… … Wikipedia
DNA sequencing theory — is the broad body of work that attempts to lay analytical foundations for DNA sequencing. The practical aspects revolve around designing and optimizing sequencing projects (known as strategic genomics ), predicting project performance,… … Wikipedia
Human Genome Sequencing Center — The Baylor College of Medicine Human Genome Sequencing Center (BCM HGSC) was established by Richard A. Gibbs in 1996 when BCM was chosen as one of six worldwide sites to complete the final phase of the International Human Genome Project. Gibbs is … Wikipedia
Karp's 21 NP-complete problems — One of the most important results in computational complexity theory was Stephen Cook s 1971 demonstration of the first (practically relevant) NP complete problem, the boolean satisfiability problem. [cite book|author = Stephen Cook|year =… … Wikipedia
operations research — the analysis, usually involving mathematical treatment, of a process, problem, or operation to determine its purpose and effectiveness and to gain maximum efficiency. [1940 45, Amer.] * * * Application of scientific methods to management and… … Universalium
Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… … Wikipedia
Model-centered instruction — is a general theory of instructional design developed by Andrew S. Gibbons.[1] This theory can be used to design individual and group instruction for all kinds of learning in any type of learning environment. In addition, this theory may be used… … Wikipedia
Hyper-heuristic — A hyper heuristic is a heuristic search method that seeks to automate, often by the incorporation of machine learning techniques, the process of selecting, combining, generating or adapting several simpler heuristics (or components of such… … Wikipedia
З — Забалансовое финансирование (Оff balance sheet finance) Забалансовые счета (Оff balance accounts) Зависимая компания (предприятие) (affiliated company) … Экономико-математический словарь
Задачи согласования — [sequencing problems] класс задач исследования операций, связанных с согласованием совокупности отдельных работ во времени для получения оптимального общего результата. Эти задачи обычно называют задачами сетевого планирования и управления,… … Экономико-математический словарь
задачи согласования — Класс задач исследования операций, связанных с согласованием совокупности отдельных работ во времени для получения оптимального общего результата. Эти задачи обычно называют задачами сетевого планирования и управления, пользуясь термином,… … Справочник технического переводчика